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METHOD FOR SPARSE NETWORK DEPLOYMENT ACCURACY ENHANCEMENTS 

CROSS REFERENCES 

[0001] The present application is related to and co-pending with and claims 

priority benefit of ^plications tided "A NETWORK OVERLAY GEO-LOCATION SYSTEM 
Wrm SMART ANTENNAS AND METHOD OF OPERATION" SN #, "A SYSTEM AND 
METHOD FOR ENHANCING THE ACCURACY OF A LOCATION ESTIMATE" SN #, 
"NETWORK OVERLAY LOCATION SYSTEM AND METHOD FOR AIR INTERFACE 
WITH FREQUENCY HOPPING" SN #, "A SYSTEM AND METHOD FOR ESTIMATING 
THE MULTI-PATH DELAYS IN A SIGNAL USING A SPATIALLY BLIND ANTENNA 
ARRAY, SN#, And "WIKBLESS COMMUNICATlbN NETWORK MEASUREMENT DATA 
COLLECTION USING INFRASTRUCTURE OVERLAY-BASED HANDSET LOCATION 
SYSTEMS" SN #, filed October 16, 2003, the entirety of each of these ^plications is 
incorporated herein by reference. 

[0002] The present ^plication is co-pending with and claims priority benefit of 
provisional plication titied "System and method for enhancing location accuracy of mobile 
^pliances in sparse network deployment" SN 60/480,735 filed June 24, 2003, the entirety of 
which is incorporated herein by reference. 
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BACKGROUND 

[0003] The use of wireless commumcation devices such as telephones, pagers, personal 
digital assistants, laptop computers, etc., hereinafter referred to collectively as "mobile 
appliances" or "mobUes", has become prevalent in today's society. Recently, at the urging of 
public safety groups, there has been increased interest in technology which can determine the 
geographic position, or "geo-locate" a mobile appliance in certain circumstances. 

[0004] In the United States, mobile wireless iqjpliance locating equipment is being 
deployed for the purpose of locating wireless callers who dial 911. Other services in addition to 
emergency call servicing are contemplated and are referred to as location based services (LBS). 
Wireless location equipment is typically employed as an overlay to wireless communication 
networics, thus forming a network overlay geo-location s>^tem. 

[0005] In operation, these network overlay location systems take measurements on radio 
frequency (RF) transmissions fix>m mobile appliances at base station locations surrounding the 
mobile ^pliance, and estimate the location of tiie mobile ^pliance with respect to the base . 
stations. Because the geographic location of the base stations is known, the determination of the 
location of the mobile ^pliance with respect to the base station permits the geogr^hic location 
of the mobile ^liance to be determined; The RFmeasurranentsofthe transmitted signal at the 
base stations may include the time of arrival, the angle of arrival, the signal power, or the 
unique^repeatable radio propagation path (radio fingerprinting) derivable features. In addition, 
the geo-location systems may also use collateral information, e.g., information othar than that 
derived for the RF measurement to assist in the geo-location of the mobile applimce, i.e., 
location of roads, dead-reckoning, topography, map matching, etc. 

[0006] Id a network-based geo-location system, the mobile q>p]iance to be located is 
typically identified and radio channel assignments determined by (a) monitoring the control 
information transmitted on radio channel for telephone calls being placed by the mobile 
^pliance or <m a wire line interfece to detect calls of interest, i.e., 91 1, and (b) a location request 
provided by a non-mobile ^pliance source, i.e., an enhanced services provider. Once a mobile 
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^liance to be located has been identified and radio channel assignments determined, the 
location determining system is first tasked to determine the geo-location of the mobile ^Uance 
and then directed to r^ort a determined position to the requesting entity or raihanced services 
provider. 

[0007] The monitoring of the RF transmissions from the mobile jqjpliance or wire line 
interfeces to identify. caUs of interest is knovwn as "tipping", and generaUy involves recognizing a 
call of interest being made fix>m a mobile appliance and collecting tiie call setup infoimation. 
Once the mobile ^lianecs is identified and the cail setup information is collected, the location 
detennining system may be tasked to geo-locate the mobile appUance. 

[0008] Figure 1 shows a conventional mobile-sq)pliance communication system having 
base stations 10 a-c for communicating with a mobile appliance 20. Each base station 10 
ccmtains signal processing equipment and an antenna for transmitting to and receiving signals 
fiwm tiie mobile appliance 20 as well as other base stations. A Base Station Controller ("BSC'*) 
and/or MobUe Switching Cent^ ("MSG") 45 is connected to each base station 10 through 
wireline connection 41. A mobile appliance location determining sensor 30, i.e., wireless 
location sensor ("WLS"), may be positioned at some or all of the base stations 10 to determine 
the location of mobile appUance 20 wifliin the signal coverage area of the communication 
system. A network overlay system is generally composed of two main components, one that 
resides at the base station that makes measuremoits on the RF signal emanating from, the 
wireless device, the WLS 30, and one that resides at the mobile switch that tasks liie WLS 
groups to collect data and then uses tiie data to compute a location estixnate. This latter 
component is generally referred to as the Geolocation Conti»l System ("GCS") 50. 

[0009] In the normal course of operation, the GCS is tasked by an outside entity, e.g., the 
Mobile Positioning Center ("MPC") 40, to generate a location estimate on a particular mobile 
qipliance. The tasking is accompanied by information on the mobile of interest including the 
serving base station and sector for tiie call and the RF channel (frequency, time slot, CDMA 
code, etc.) being used by the wireless communications network to complete the wireless 
connection. Once the GCS receives this tasking, based on the serving sector, it tasks a set of 
WLS units to make measurements on the RF emissions of the mobile. The WLS units make the 
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measurements, and report them to the GCS. The GCS then computes a location estimate using a 
mathematical or data matching algorithm. Altanatively, control signaling on RF or wireline 
inter&ces used to set up calls in the wireless network may be scanned to detect the placement of 
a call of interest The signaling that occurs on the RF control channel may be used to determine 
location, or call setup/chaimel assigmnent parameters may be extracted fiom the control 
messagmg to determine which trafSc channel to use for location related measurem^ts. 

[0010] Network overlay location systems typically locate a mobile £q>pliance on the 
traflSc channels of a wireless network. The system typically uses sensors employing techniques 
of Time Difference of Arrival ("TDOA'O supplemented with Angle of Arrival ("AOA") m some 
cases to perform a multi-site location conoputation. The trafBc channel assignment information 
is provided through a separate process, with one option being a wireline inter&ce providing 
MOBINFO (IS-41 Mobile Information) parametesrs passed by the Mobile Positioning Center 40 
as part of the GPOSREQ (J-STD-036 Geolocation Position Request) message fix)m the MPC 40 
to the GCS . 50. 

[0011] A network overlay system is generally composed of two main components, one 
component which resides at the base station that makes measurements on an RF signal 
emanating ftom a wireless device with the WLS 30, and the other component which resides at a 
mobile switch that tasks the geo-location sensor groups to collect data and then uses the data to 
compute a location estimate. This component is generally referred to as the Geo-location 
Control System 50 ("GCS"). ^ 

[0012] Techniques used to locate (AOA, TDOA, etc.) are all described in prior art. One 
facet of their operation that is important is the process whereby one site, the WLS co-located 
with the serving base station, is designated as the primary, and it sends information bits relating 
to the sample of the received signal to the other sites designated as the secondary sites to assist 
the secondary sites in increasing hearability of the signal of interest to make location related 
measurements. Various methods have been developed to dejSne and coordinate the tasking, 
detection and reporting functions. One such method is described in U.S. Patent No. 5,327,144 to 
Stilp which is hereby incorporated by reference. 



4 



wo 2005/002124 



PCT/US2004/020345 



[0013] 111 general, network overlay geolocation systems are deployed at virtually all base 
station sites to achieve a desired accuracy. A specific problem in prior art mefliods is that a 
primary wireless location sensor must be located at the serving base statioiL Because of cost and 
other reasons there is now a desire to put WLS equipment into a subset of the base station sites 
(sparse network deployment) and still maintain high location accuracy. 

[0014] In general, network overlay location systems use location related measurements 
fi-om many sites to estimate the location. For sample, in GSM sj^ems typically 6 or 7 sites 
participate in the location estimate. One effect of not having a WLS at every site is degradation 
of location accuracy. For some air interfaces, this may be problematic. For exanqjle, in AMPS 
and TDMA where the occupied bandwidth is small, flie error associated with location estimates 
where the number of participating sites is reduced becomes unsatisfactory. Air interfaces such as 
GSM-and CDMA do not suffer from this, and mobile appliances operating in these air intCTfeces 
are wider bandwidth and/or frequency hopped. These features allow the TDOA or AOA 
surfaces generated to be less corrupted by multi-path (mxilti-path can be bettCT resolved in the 
time domain), and therefore, even wifli fewer surfaces, the location estimates are generally 
acceptable. 

[0015] Another effect of the sparse overlay is "no location areas". "No location areas" 
are those areas in which a minimimi number of WLS cannot detect or measure an attribute of a 
signal such that the geo-location system cannot estimate a location. Mobile ^pliances are power 
controlled by the wireless network. This meaiis that the mobile's transmit power is changed by 
the network so that that mmiTmmi power is transmitted to achieve an accq>table communications 
link (i.e., the voice quality is acceptable). When a mobile appliance moves close to a base 
station site, the required transmit power for an acceptable communications link is reduced to a 
small value. This power control is well known in the art and is desfrable because it diminishes 
co-channel interference and adjacent cell interference where channel reuse is employed and 
prolongs the battery life of the mobile ^pliance. However, if the base station that is serving the 
mobile appliance does not have WLS (due to the sparse deployment), then there is no WLS to 
"hear" the mobile at the serving site, and the neighboring site WLS units may not be able to hear 
the mobile because of severe power control resulting in low transmit power. The result is of this 
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phraomenon is a series of "no location areas" suirounding the base station sites without WLS 
equq>ment due to the sparse overlay. 

[0016] Therefore in order to obviate the deficiencies of the prior art it is an object of the 
present disclosure to provide a novel method for geo-locadon in ""no location" areas. 

[0017] It is also an object of the present disclosure to provide a novel method of 
detecting the target signal independently of a primary WLS. 

[0018] These objects and other advantages of the disclosed subject matter will be readily 
^parent to one skilled in the art to which the disclosure p^tains fiom a perusal or the claims, the 
upended drawings, and the following detailed description of the preferred embodiments. 

BRIEF DESCRIPTION OF TEIE DRAWINGS 

[0019] Figure 1 is a rq>resentation of a prior art wireless communication system with a 
network overlay geo-location system. 

[0020] Figure 2 is a flow chart for an embodiment of the current subject matter. 

[0021] Figure 3 is a representative flow chart for anoth^ embodim^t of the current 
subject matter. 

[0022] Figure 4 is a representative flow chart for yet another ^bodiment of the current 
subject matter. 

[0023] Figure 5 is a rqjresentative flow chart for still another embodiment of the currmt 
subject matter. 

[0024] Figure 6 is a representative flow chart for an additional embodiment of the current 
subject matter. 
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DETAILED DESCRIPTION 

[0025] The present disclosure is directed towards methods to provide location related 
measurements in the "no location areas" as described above. 

[0026] The disclosure presents various solutions that obviate the deficiencies in the prior 
art. The disclosure envisions all combinations and pranutations of the following techniques in 
order to determine a location estimate. The disclosiire also envisions use of the following 
described techniques individually or in combination conditioned on deteimining if a location 
hole exists," no location'^ area, or tiot, at all sites or some designated by different conditions. 
Conditions used as selection criteria include proximity, heard or not heard signal, signal quaUty, 
etc. 

[0027] One location determining technique available for "no location" areas is the. use of 
known data sequences (such as training sequence codes) in the transmission and having sites 
perform ambiguity function processing to detect a signal. This ^proach requires no data to be 
sent fcom primary site to secondary site. This technique is advantageous in sparse geo-location 
deployments as many of the '*no location areas" are created by the absence of a primary WLS 
that provides information to assist neighboring WLS's in detection and measurement of the 
mobile's signal. In addition to a priori known data sequences, information bits derived fiom an 
Abis monitoring unit can provide data bits Ocnown data sequences) to perform ambiguity 
function processing. 

[0028] The timing advance (TA) of the signal can also provide a location surface for use 
in no location areas and can be generated independently of the WLS. A detennination or 
reception of the TA pencnits a computation of the radius or surface about which the mobile is 
likely located. 

[0029] In a GSM system, for example, the mobile is expected to transmit three time slots 
subsequent to receiving data firom the base. If there were no propagation delay, the mobile 
transmission then arrives in a certain time window that excludes arrivals firom other mobiles. As 
the mobile moves ferther away from the base, if no adjustment were made for the finite 
propagation delays on the transmissions in both directions, the mobile transmissions of distinct 
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mobUes could and likely would overly in time. This overlap causes undesirable interference. A 
resolution to tbis problem is derived by forcing the mobile to transmit with an attributable delay, 
a TA commensurate with die propagation delay. In GSM systems the base transmits a TA 
parameter to the mobUe appliance. The TA parameter is the time by which flie mobile needs to 
advance its transmission so that the base can avoid inter-mobile interference in time due to 
varying propagation times. 

[0030] The base station conq)utes and adjusts the TA parameter so that the mobile 
transmission falls into a desirable location in the time domain. Ideally, the TA parameter adjusts 
exactly for the round Hip propagation delay. The current value of the TA parameter is 
transmitted to the mobile within the layer 1 header of the Slow Associated Control Channel 
(SACCR). In addition the BTS transmits the appUed TA value to the BSC within a MEAS_RES 
message. Of course, other methods of managing and disseminating the TA are envisioned and 
are not meant to be precluded &om. operation with the disclosed subject matter. 

[00311 An wcemplary TA parameter can be set in the integer range 1 to 63 which 
corresponds to time increments of (48/13) microseconds. The steps are hence of the order of 
1 100 meters or resolution, and the maximum TA value corresponds to where the one way 
propagation delay for the mobile is equivalent to a radial distance of 35 km ftom the base for the 
Kcemplary GSM system described. 

[0032] Another technique to assist in determining location in the "no location area" is to 
use Enhanced Obseaved Time Difference (EOTD) data derived from flie Abis monitoring as a 
source to produce a surface. 

[0033] EOTD is a well known and desraibed location technique whereby timing 
measurements are made on forward link transmissions by the handset and passed to a central site 
to calculate a location using TOA or TDOA methods. 

[0034] EOTD operates by making timing measuimients on forward link signals with 
known data sequaices. For GSM, the timing measurements are made on the BCCH (Base. 
Station Control Channel) channels. The timing measurements are forwarded via data links from 
tiie handsets to a location process or where the timing measurements along witii the locations of 
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the source base stations allows a location estimate to be made. One key component of flie EOTD 
approach is the step of synchronizing" the time base at the transmitting base stations. In 
general, GSM base stations are not locked to a higji accm-acy reference; therefore, the timing 
measurements made by the handsets are not referenced to a common standard. To create Ihe 
common reference, EOTD depends on measuring the forward link timing from multiple base 
stations at known locations. The WLS perform this function. Additional refinements of the 
EOTD method have eliminated the use of the WLS by synthesizing the base station common 
reference by taking rq)eated over-determined timing location estimates on handsets. 

[0035] An additional method operable in embodiments of the current subject matter to 
assisting in determining a location estimate in the **no location areas" as envisioned in this 
disclosure is the use of adjacmt cell power measurements taken from the target mobile, as 
captured by the Abis monitoring imit. 

[0036] The GSM mobile is required to transmit the current power level used in the 
SACOH layer 1 header on each uplink channel. The power level dissipates as a function of ^ 
approximately the distance squared (1/D2). Therefore, knowledge of the power level of the 
transmitting mobile and the power level of the received signal and approximation of the distance 
between the BTS and the mobile appliance can be obtained. 

[0037] Given the mobile' ss transmit power and its observed receive power, the known 
equivalent distance can be calculated and used to determine a surface or a solitary location 
hyperbola derived from when two sites can hear the mobile appliance 

[0038] Pattern matching techniques are also operable in embodiments of the current 
subject matter in that th^ can compare sets of measurement data that by itself could not be used 
to ambiguously locate a mobile. Location of flie mobile could be derived from the best fit of 
measurCTDient data to theoretical propagation models or actual drive test data. Candidate 
measurement data may include all sources mentioned here such as received signal strength, 
timing advance, cell site hearability, sector hearability, adjacent cell site power measurements, 
multi-path signature based on relative levels of power, delay, frequency, and angle, and 
traditional time of atrival measurements. 
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[0039] Another technique available for no location areas is to configure the mobile 
^>pliances to allow pseudo-range measurements to be taken fix>m timing signals transmitted in 
other RF bands, such as IS-95 and IxRTT (Ix Radio Transmission Technology) forward link 
transmissions that are synchronized to GPS. Since the forward signals are synchronized to GPS, 
the mobile ^>pliance can g^erate a range estimate that can be used as a location surface. The 
range thus is independent of WLS measurements. 

[0040] The speed of the mobile appliance can also beiised indirectly to provide a 
location surface. Using differential Doppler and &ding envelope detection techniques, the speed 
of the mobile ^pliance can be determined in relationship to the base stations or WLS. If the 
speed is above a threshol4 for example 55 MPH, the geo-location system can infer that the 
mobile appliance is on high-speed roadwaj^, and therefore use high-speed roadways in the cell 
coverage area as surfaces of position for location. . . 

[0041] Network design measurements can also be taken to avoid creation of no location 
areas. WLS can be deployed at non-base station sites as location only measurement units that 
are geographically positioned to provide broad coverage, such as high altitude sites with broad 
antenna elevation patterns. The WLS can be pattemed to provide coverage similar to the host 
wireless network and thus any call initiated within the network coverage area would be within 
the coverage area of the WLS network. 

[0042] Embodunents of the present subject matter are operable in sparse network 
deployments where some but not all of base station have co-located WLS and thus "no location" 
areas are generally more of a problem. In general, the geo-location system attempts to locate a 
mobile appliance by receiving a signal from the mobile appliance at the primary wireless 
location sensor. The primary wireless location sensor typically is one co-located with the 
serving base station. As mentioned above since the base station controls the power of the mobile 
transmissions, the co-located primary WLS is in the best position to collect a strong signal 

[0043] Embodiments of the disclosed subject matter attempt to generate a location 
estimate for the mobile appliance using TOA, TDOA or AOA. The inability to determine a 
location estimate or the system knowledge that the serving base station is not equipped with a co- 
located WLS is an indication tibat a ''no location" area exists, and tiie geo-location system then 
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selects fiom the available techniques, described above, to generate additional location sur&ces. 
The additional location sur&ce or sxn:£aces along with surfaces generated in the first attCTipt 
relatLng to TOA, TDOA or AOA are used to generate a location estimate. The number of 
techniques us» in a function of the number of additional location sur£Eice required to generate a 
location. For example, where a TDOA surface has been gensBted, only one additional surface 
may be needed to estimate a location or more than one additional sur&ce may be needed to meet 
accuracy requirements. However, if no surfaces are available from the first attempt to generate a 
location estimate, several of the techniques may be needed. 

[0044] The selection criteria used in embodiment of the disclosed subject matter can be 
as varied as the techniques are used. For example, the techniques requiting a modified mobile 
appliance, such as for generating a pseudo r^inge, if the mobile ^pliance in question is not of tiie 
proper type, the coixesponding technique would not be selected. The selection criteria may also 
be a function of the number of cell sites that hear the signal (hearability), the number of cell sites 
heard by the mobile ^pliance, a predetermined sequential hierarchy, or a operator defined 
hierarchy. 

[0045] Figure 2 is a representative flow chart of a method of locating a mobile appliance 
served by a base station in the wireless network. The geolocation system receives a location 
request as shown in Block 201 . The geolocation system using a database or other information 
determines whether the serving base station has a co-located WLS as shown in Block 202. If 
serving base station has a co-located WLS then the co-located WLS is designated as a primary 
site as shown in Block 203. The signal fix>m the mobile appliance is received at a primary WLS 
in Block 204, and the WLS distributes information bits associated with the signal to secondary 
wireless location sensors to assist in acquiring the signal as shown in Block 205. The secondary 
wireless location s^tsors are the WLS of neighboring cell sites. The primary and secondary 
WLS measuring an attribute of the signal and, detennining a location for the mobile ^pliance 
based at least in part on the measured attributes as shown in Block 206. If, however, the base 
station does not have a co-located WLS, then other steps are tak^ 

[0046] If it is determined in Block 202 that the base station does not have a co-located 
WLS, Ibe geo-location system selects one or more steps in to obtain a location estimate as shown 
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in Block 207. These steps are implementations of the techniques describe above. The steps are 
selected based on selection criteria. A location estimate is th^ detemiined based at least in part 
on the one or more stq>s selected as shown in Block 208. 

[0047] Figure 3 is a flow chart of a method of detecting and measuring an attribute of a 
target signal independently of a WLS co-located at the serving base station. The target signal is 
received at one or more neighboring WLS as shown in Block 301. Since there is no primary 
WLS infonnation, bits normally sent by the primary WLS to the ndghboring WLS are not 
available; therefor^, the ambiguity fimctionprocessing using known data sequences in the target 
signal and the received target signal is performed to detect fhe signal and then measure an 
attribute as shown in Block 302. A location estimate is then determined based on these 
measured attributes and the location of the neighboring WLS as shown in Block 303. 

[0048] Figure 4 is a representative flow chart for a method of estimating location a 
mobile appliance in a sparse WLS deployment system wherein the number of WLS detecting and 
measuring an attribute of a signal of the mobile appliance is less than a predetermined number 
necessary for estimating a location. The geo-location system selects one or more of the 
processes for determining a location surface for the mobile appliance based on a determined 
hierarchy as shown in Block 401 . The system determines one location surface as shown in 
Block 402 and estimates the location of the mobile appliance based on the measured attribute of 
the signal and the one or more location surfaces as shown in Block 403. The methods of 
determining a location sur&ce are functions of Ihe timing advance of the signal Block 404, the 
relationship between the transmitted powa of the signal and the received power of the signal 
Block 405, tiie speed of the mobile appliance Block 406, a second signal transmitted to the 
mobile appliance in a different frequency band Block 407, and EOTD data Block 408. Other 
methods to generate location sur&ces are equally envisioned in this disclosure. 

[0049] Figure S is a representative flow chart of a method of determining the location of 
a mobile appliance where the geogrsqphic area served by the wireless communication system has 
*^o location areas." The geo-location system determines if the mobile appliance is in the '"no 
location area'' as shown in Block SOL This determination can be made fix>m the lack of a 
location estimate using TOA, TDOA and or AOA or can be made from information about the 



12 



wo 2005/002124 



PCT/DS2004/020345 



serving cell site such as whether it has or does not have a co-located WLS. Upon a 
determination that the mobile appliance is in a ^'no location area,'' the system uses enhanced 
observed time difiference to estimate the location of the mobile appliance as shown in Block 502. 
The EOTD data maybe obtained from an Abis monitoring unit 

[0050] Figure 6 is a representative flow chart for a method for estimating location a 
mobile appliance in a sparse WLS deployment system wherein the number of WLS detecting and 
measuring an attribute of a signal of the mobile appliance is less than a predetermined number 
necessary for estimating a locatioiL The geolocation system in Block 601 obtains a set of 
candidate measurement data. The candidate measurement data is selected from signal strength, 
timing advance, cell site hearability, sector hearablility, adjacent cell site power measurements, 
and multi-path signature and TOA measuTOTients. The candidate measurement data is compared 
to a set of predetermined measurement data as shown in Block 602. The predetermined 
measurement data may be based on theoretical propagation data or actual test drive data. Based 
on this comparison, a best fit can be used to determine the location of the mobile ^pliance as 
shown in Block 603. 

[0051] [0044] While preferred embodiments of the present inventive system and method 
have been described, it is to be understood that the embodiments described are illustrative only 
and that the scope of the embodiments of the present inventive system and method is to be 
defined solely by the appended claims when accorded a fiill range of equivalence, many 
variations and modifications naturally occurring to those of skill in the art from a perusal hareof. 
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